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(57) Abstract 

This method for managing collisions in a data exchanging system between portable objects, or badges, and at least a data 
transmitting-receiving terminal, or boundary, co-operating with a plurality of badges simultaneously present in the terminal operating 
field. It comprises the following successive steps: a) transmission by the terminal, to said plurality of badges, of all call messages with a 
probability modulation parameter, b) conditional transmission by the badge, to the terminal, of a message in response to the all call message 
with a probability, less than 100 %, based on the probability modulation parameter in case of collision, this message in response to the all 
call containing an identifier particular to the badge; c) reception by the terminal of a response message to the all call and in the absence of 
collision of the latter message with a message transmitted by another badge, setting up of a specific data communication between terminal 
and badge and proceeding with data exchange, and resumption of step a) for new iteration; d) otherwise, resumption of step a) for new 
iteration, optionally with dynamic modification of the probability modulation parameter. 

(57) AbregS 

Ce proc6d6 gere les collisions dans un systeme d'6change de donnees entre des objects portatifs, ou badges, et au moins un terminal 
d' emission-reception de donnees, ou bome, apte a coopdrer avec une plurality de badges simultan6ment presents dans le champ d'action de 
la borne. H comporte les Stapes successives suivantes: a) emission par la borne, vers ladite plurality de badges, de messages d'appel g6neYa1 
avec un parametre de modulation de probability; b) Emission conditionnelle par le badge, vers la bome, d'un message de reponse a l'appel 
g6n6ral avec une probability inf6rieure a 100 %, fonction du parametre de modulation de probability en cas de collision, ce message de 
reponse a l'appel general contenant un identificant propre au badge; c) a reception par la borne d'un message de reponse a l'appel general, 
et en Tabsence de collison de ce dernier message avec un message 6mis par un autre badge, dtabilissement d'une liaison de communication 
de donnees sp£flcique entre bome et badge et poursuite de P6change de donnees, et retour a T6tape a) pour une nouvelle iteration; d) dans 
le cas contraire, retour a T6tape a) pour une nouvelle iteration, avec 6ventuellement modification dynamique du parametre de modulation 
de probability. 
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Procede de gestion des collisions 
dans un systeme d'echange de donnees sans contact 

L'invention concerne la communication sans contact entre un objet 
5 portatif et une borne. 

L'6change de donnees sans contact est bien connu ; parmi les appli- 
cations de cette technique, on trouve - de fapon non limitative - le con- 
trole d'acces et le t616p6age, par exemple pour l'acces et le peage des 
transports en commun. 
10 Dans ce dernier exemple, chaque usager est muni d im objet porta- 

tif du type "carte sans contact" ou "badge sans contact", qui est un objet 
susceptible d'6changer les informations avec une "borne" fixe en appro- 
chant le badge de cette dernifere de manifere a permettre un couplage 
mutuel non galvanique ("borne" etant le terme couramment utilise 
15 pour designer le terminal emetteur/r6cepteur de donnees apte k coope- 
rer avec les objets portatifs). 

L'invention vise la situation particulifere dans laquelle une plura- 
lity de badges peuvent §tre simultanement presents dans le champ 
daction de la borne, et ou il n'existe pas de moyen physique, par exem- 
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pie l'insertion dans une fente, pour isoler l arrivee d'un objet unique 
dans ce champ. 

Dans la mesure ou les signaux emis par les differents badges peu- 
vent se chevaucher entre eux dans le temps, la borne doit etre pourvue 
5 d'un mecanisme d' "anti-collision" permettant de detecter ces situations 
et les gerer en provoquant une remission des signaux par les badges. 

Divers algorithmes ont 6t6 proposes a cet effet. Par exemple, le EP- 
A-669 591 se base sur la synchronisation parfaite des reponses des 
badges presents simultanement dans le champ d'action de la borne. 

10 Ceci necessite cependant que Ton puisse atteindre cette synchronisa- 
tion, c'est-a-dire que tous les badges puissent emettre un signal en me- 
me temps en reponse a un message d'interrogation emis par la borne. 
En pratique, cette technique impose un mecanisme de reponse integre" 
en logique cablee dans le badge. 

15 Une telle synchronisation n'est pas toujours possible a obtenir, no- 

tamroent dans le cas des badges a microprocesseur, dont les temps de 
reponse ne sont pas previsibles avec une definition suffisante pour 
obtenir la synchronisation necessaire. 

Dans ce dernier cas, il a 6te propose, par exemple par le FR-A- 

20 2 666 187, de dSfinir une trame comptant un nombre relativement 
eleve" de "slots" ou creneaux temporels, la reponse du badge etant emise 
de maniere asynchrone au cours d'un creneau temporel dont la position 
dans la trame est determined par tirage aleatoire ou pseudo-aleatoire a 
chaque emission. Cette technique resout le probleme de l'asynchronis- 

25 me des badges entre eux et r6duit fortement la probabilite de collision, 
cette probabilite etant d'autant plus faible que le nombre de cr6neaux 
temporeis par trame est elev6. 

Cette technique presente cependant Tinconvenient d'exiger pour 
etre efficace des trames relativement longues, car ces trames doivent 

30 comporter un nombre important de cT^neaux temporels, et outre les 
creneaux temporels doivent etre suffisamment larges pour permettre la 
transmission de toutes les informations requises, notamment le num6- 
ro d'identification complet du badge. II en rSsulte un allongement im- 
portant et systematique de la duree de la transaction et ce, indepen- 

35 damment du nombre efFectif de badges presents dans le champ d'action 
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de la borne (puisque la duree de la trame est independante de ce nom- 
bre, et quelle est aussi longue dans le cas — le plus frequent — oil ion 
se trouve en presence dun seul et unique badge que dans celui ou le 
nombre de badges est 6lev6). 
5 Le EP-A-702 324 propose un autre mecanisme de gestion des col- 

lisions qui prevoit, si une collision est detectee, d'envoyer par la borne 
au badge un avis de collision ; chaque badge, a reception de cet avis de 
collision, decide d emettre ou non un message en reponse, cette decision 
etant de nature aleatoire avec une probability de reponse fixe, par 
10 exemple de 50 %. Le nombre de reponses repues par la borne, et done 
corr^lativement le risque de collision, va ainsi diminuer apres detection 
d'une premiere collision. Si une ou plusieurs collisions sont encore d6- 
tect6es, le mecanisme est reitere jusqu a disparition complete des 
collisions. 

15 On comprend quavec un tel mecanisme, surtout pour un nombre 

elev6 de badges presents dans le champ d'action de la borne, les colli- 
sions puissent se reproduire plusieurs fois et le nombre de reiterations 
puisse etre important, ce qui rallonge d'autant le delai n6cessaire k 
1 'identification de tous les badges presents, 

20 L'un des buts de linvention est de resoudre ces dififcrentes difficul- 

ty, en proposant un mecanisme de gestion des collisions de type asyn- 
chrone - done parfaitement adapts k des badges k microprocesseur - qui 
soit aisement adapte au nombre moyen de badges effectivement ou 
potentiellement presents dans le champ d'action de la borne. 

25 On verra par la suite que ce caractere adaptatif, qui est ger6 par la 

borne, peut etre aussi bien statique que dynamique. L* adaptation 
statique consiste k r6gler a priori la borne pour optimiser la dur6e de 
l'algorithme anti-collision en fonction du nombre moyen de badges typi- 
quement susceptibles de se trouver dans le champ d'action de la borne. 

30 ^adaptation dynamique consiste a modifier les paramfetres de 1'algo- 
rithme au cours d'une meme sequence d identification, d'une iteration a 
la suivante, en fonction du nombre reel de badges presents dans le 
champ d'action de la borne. 

Ces adaptations statique ou dynamique pourront etre mises en 

35 oeuvre de fapon independante, ou bien cumulative. 
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On remarquera par ailleurs que l'optimisation du processus de 
gestion des collisions (adaptation statique ou dynamique) est controlee 
par la borne et done independante des badges, qui peuvent ainsi etre 
utilises indifferemment dans des circonstances et dans des environne- 
5 ments tres differ ents. 

Ainsi, un meme badge pourra etre utilise sans modification de ses 
reglages propres, aussi bien avec des bornes de type "lecteur mains 
libres" (par exemple passage dans un portique de controle), ou Ton peut 
avoir un nombre eleve de badges presents en meme temps dans le 

10 champ d'action de la borne, typiquement jusqu a 8 a 10 badges simulta- 
nement, qu'avec des lecteurs du type k "acte volontaire", e'est-a-dire ou 
Ton demande a l'utilisateur d'approcher son badge d'une zone de lec- 
ture de taille reduite, ou de plaquer son badge centre celle-ci, comme 
par exemple dans les dispositifs de t616peage de transports urbains 

15 (dans ce dernier cas, le nombre typique de badges susceptibles d'etre 
simultanement presents est bien moindre : proche de 2, tres rarement 
plus de 3). 

Plus precis^ment, le procede de l'invention est caracterise par les 
ytapes successives suivantes : a) emission par la borne, vers ladite plu- 

20 rality de badges, de messages d'appel general avec un parametre de 
modulation de probability ; b) Emission conditionnelle par le badge, 
vers la borne, d'un message de r^ponse k l'appel general avec une pro- 
bability, inferieure a 100 %, fonction du parametre de modulation de 
probability en cas de collision, ce message de reponse & l'appel general 

25 contenant un identifiant propre au badge ; c) a reception par la borne 
dun message de reponse a l'appel general, et en l'absence de collision 
de ce dernier message avec un message 6mis par un autre badge, 6ta- 
blissement d'une liaison de communication de donn^es specifique entre 
borne et badge et poursuite de l^change de donn6es, et retour k l'6tape 

30 a) pour une nouvelle iteration ; d) dans le cas contraire, retour a l'ytape 
a) pour vine nouvelle iteration. 

Selon diverses formes de mise en oeuvre avantageuses : 
— la probability d emission d'un message de reponse a l'appel g6n£ral 
est modifi6e a la nouvelle iteration consecutive k l'ytape c) ou d) ; 

35 notamment, cette probability est diminuee k la nouvelle iteration 
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consecutive a Tetape d) en cas de collision ; 

au moins dans les iterations, consdcutives k l'Stape d) en cas de col- 
lision, ulterieures a la premiere emission dun message d'appel ge- 
neral, le parametre de modulation de probability est emis par la 
5 borne de manifere k d^finir une probability inferieure a 100 % d'e- 
mission du message de reponse a l'appel general par les badges 
susceptibles de repondre ; 

ce badge produit une valeur pseudo-ateatoire et compare cette 

vaieur pseudo-aleatoire au parametre de modulation de probability 
1 0 repu ; 

le paramfetre de modulation de probability comprend un premier 

champ contenant une donnee fixe representative dun type de bor- 
ne predeterminy, et un second champ contenant une donnee speci- 
fique de modulation de probability, a 1'etape b), on opfcre une com- 
15 paraison prealable de la donnee fixe par rapport a vine donnee ho- 

mologue contenue dans le badge, et on ne procede a la generation 
de la valeur aleatoire de l'itape b) et a Emission conditionnelle de 
rytape c) que si, en outre, la comparaison prealable a donne un ry- 
sultat 'vrai ; 

20 — k rytape c), 1'etablissement de la liaison specifique comporte 1'ela- 
boration d'un message de commande comprenant, d'une part, 
Tidentifiant propre au badge re?u par la borne en ryponse a l'appel 
general et, d'autre part, un numero univoque de canal de commu- 
nication, remission de ce message de commande de la borne vers le 

25 badge, puis la poursuite de l'ychange de donnees sur le canal ainsi 

attribuy ; avantageusement, lorsqu'un badge est susceptible de se 
trouver dans les champs daction simultanys dune plurality de 
bornes, le numyro de canal comporte une donnee propre k la borne 
ayant ytabli la liaison avec le badge, cette donnye ytant differente 

30 entre bornes adjacentes ; 

le parametre de modulation de probability est un parametre modi- 
fiable dynamiquement dun message d'appel gynyral au suivant, la 
borne comporte des moyens pour operer, a 1'ytape d), une discrimi- 
nation entre, dune part, absence de reception de message de re- 

35 ponse a l'appel gynyral et, d'autre part, ryception dun message non 
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conforme, notamment en cas de collision entre messages emis par 
deux badges diffy rents, k letape d), en presence dun message non 
conforme, le parametre de modulation de probability est modify, 
avant retour a Tetape a), dans un sens permettant de diminuer la 
5 probability d'obtention dun r^sultat 'vrai' a Tetape b) ulterieure, et, 

a letape d), en cas d'absence de reception par la borne d'un messa- 
ge de reponse a 1'appel general, le parametre de modulation de pro- 
bability est modifie, avant retour a Tetape a), dans un sens permet- 
tant d'accroitre la probability d'obtention d'un resultat Vrai' k Te- 

10 tape b) ulterieure ; 

— apres chaque comparaison de letape b), le badge compte le nombre 
de resultats 'faux' consycutifs prcduits en reponse k une meme sy- 
rie de messages d'appel general emis par la borne, et force remis- 
sion dun message de reponse k Tappel general lorsque le compte 

15 correspondant atteint un seuil predetermine, alors meme que le 

protocole dyfini par le paramfetre de modulation de probability exi- 
ge une reponse aiyatoire. 

0 

20 D'autres avantages et caracteristiques de Tinvention apparaitront 

a la lecture d'un exemple de ryalisation ci-dessous, en reference aux 
dessins annexys. 

La figure 1 illustre Talgorithme de gestion des collisions, coty 
borne. 

25 La figure 2 illustre Talgorithme correspondant, cote badge. 

La Figure 3 est une courbe d'efficacite prysentant les resultats 
obtenus par le procydy de Tinvention et la maniere d'en optimiser le 
fonctionnement. 

0 

30 

On va maintenant decrire un exemple de mise en oeuvre de Tin- 
vention, en ryfyrence aux organigrammes des figures 1 (ytapes exycu- 
tees coty borne) et 2 (ytapes exycutees coty badge). 

Ces algorithmes correspondent a un premier mode de mise en oeu- 
35 vre du procydy de gestion des collisions selon Tinvention, et on verra 
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par la suite differentes variantes permettant de perfectionner encore ce 
proc6d6. 

L'invention est basee sur l'utilisation dun param&tre que Ton ap- 
pellera par la suite "paramfetre de modulation de probabilite* ou PMP, 
5 61abore par la borne, qui servira de valeur d'entree a un algorithme 
probabiliste mis en oeuvre par chacun des badges afin de commander 
de manure al^atoire remission ou la non-emission dun signal en 
r^ponse a un message d 'interrogation par la borne. 

Ce parametre, qui va done permettre a la borne de moduler la pro- 

10 babilit6 de reponse des badges, est un parametre adaptatif statique- 
ment et/ou dynamiquement. Dans la mise en oeuvre qui va suivre, on 
consid^rera uniquement un parametre adaptatif statiquement, e'est-a- 
dire un parametre ajuste en fonction de la geometrie de la borne et de 
son environnement, ce parametre etant variable d'une borne a la sui- 

15 vante mais constant au cours du temps (on decrira plus bas, dans les 
complements et variantes, le cas dun paramfetre adaptatif dynamique- 
ment au cours du temps). 

Tres avantageusement, ce PMP comporte deux champs, k savoir un 
champ contenant une donnee fixe representatif d'un type d'une borne 

20 pr6d6terminee, et un champ modulateur de probability proprement dit. 

Le premier champ indique par exemple qu'il s'agit dune borne de 
controle d'accfes a telle zone, d'une borne de telepeage routier, dune 
borne de telepeage de transport urbain dans telle ville, etc. La presence 
de ce champ permet, dans le cas ou l'utilisateur dispose d'une pluralite 

25 de badges semblables (par exemple plusieurs badges sans contact con- 
serves dans son portefeuille), de discriminer celui des badges corres- 
pondant a la transaction recherchee, en empechant les autres badges 
de repondre a tort et d'interferer dans la transaction. Dans la suite de 
la description, on supposera que ce champ est compart a 1'identique a 

30 un champ correspondant contenu dans le badge, et quil y a bien 
concordance (cest-a-dire, par exemple, que la borne interrogatrice est 
une borne du type "acces au metro parisien" et que le badge est un bad- 
ge du type "peage du metro parisien") et que, dans tous les autres cas, 
le badge inhibe systematiquement toute Emission d'un message de 

35 reponse. 
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Le mecanisme d'identifi cation des badges par la borne commence 
par 1'einission par cette derniere d'une trame dite "d'appel general" 
APGEN contenant, entre autre, le PMP defini plus haut. 

Cette trame APGEN est recue par les divers badges simultanement 
5 dans le champ d'action de la borne. Ces differents badges, qui Staient 
en position d'attente dune commande (6tape 12, figure 2), s'ils detec- 
tent que la trame recue est bien un appel general APGEN (Stape 14, 
figure 2) vont alors decider, selon un algorithme probabiliste, de repon- 
dre ou de ne pas repondre a cet appel. 

10 L'<§tape correspondante (etape 16, figure 2) comporte le tirage d'un 

alea, selon un algorithme classique, eventuellement avec diversification 
par le numero de serie du badge (ce numero de serie, qui est toujours 
relativement long, permet en effet d'obtenir un tirage pseudo-aleatoire 
par des moyens tres simpies). 

15 Une comparaison est alors operee (etape 18, figure 2) entre l'al6a 

ainsi tire et le PMP inclus dans le message APGEN recu. Le critere peut 
etre par exemple que l'alea soit'inferieur ou egal a la valeur p du PMP. 

Par exemple, si le PMP peut etre ajuste" sur 64 valeurs differentes 
(p = 0 a p = 63), le tirage sera celui d'un nombre compris entre 0 et 

20 63. On voit ainsi que, si l'on regie la valeur du PMP a p = 63, la proba- 
bility de reponse sera maximale, a 100 %, tandis que si Ton regie le PMP 
a p = 0, la probability de reponse sera 1/64, soit 1,56 %, done mini- 
male. Le choix de la valeur p du PMP envoye au badge permet ainsi de 
moduler entre une valeur minimale et une valeur maximale la probabi- 

25 lite" de declencher une reponse par le badge. 

Si un tel message de reponse a lappel general ou REPGEN est 6mis 
(etape 20, figure 2), il contient le numero de serie du badge, qui est un 
numero univoque permettant d'identifier de maniere certaine le badge 
en question afin que la borne puisse l'identifier panni les autres (plus 

30 preas6ment, ce champ contient un numero de s£rie stricto sensu asso- 
cie a un numero de constructeur). Le badge se met alors en attente d'un 
message de commande (etape 22, figure 2). 

La borne, qui s'etait mise en reception en attente d'une reponse 
(6tape 24, figure 1), lorsqu'elle recoit une reponse, verifie formellement 

35 (etape 26, figure 1) que cette reponse recue est bien une reponse du 
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type REPGEN precite. Si tel est le cas, ceci signifie qu'il n*y a pas eu de 
collision, et que Ton peut done identifier de fa?on non equivoque le bad- 
ge et done extraire le numero de serie de celui-ci par decodage de la r<§- 
ponse REPGEN refue. 
5 Dans le cas contraire, la reponse est ignoree et ralgorithme re tour- 

ne a letape 1 0 pour reiterer remission dun appel g6n<§ral APGEN (avec 
eventuellement modification du PMP, comme on l'expliquera par la 
suite). On notera que cette situation peut correspondre soit au cas 
dune collision (reponse re?ue, mais non conforme), soit au cas dune ab- 

10 sence de reponse ; on verra plus bas que, dans certaines situations, il 
peut etre avantageux de discriminer ces deux cas pour modifier specific 
quement le PMP lors de la reiteration de l'appel general APGEN. 

En cas de reponse re?ue et conforme, la borne attribue (etape 28, 
figure 1) un numero de canal au badge dont le numero de serie est con- 

15 tenu dans REPGEN, afin de pouvoir ulterieurement poursuivre l'echange 
de donnees de fafon simplifiee sur ce canal (le canal etant en fait un 
identifiant court, typiquement sur un octet, constituant un numero 
abreg6 pour acc^lerer l'echange, de sorte que remission par la borne de 
l'identifiant complet de ce badge n'est plus necessaire). Si Ton se trouve 

20 en presence de plusieurs bornes ayant des domaines d' action chevau- 
chants, on fait en sorte que le numero de canal comporte une identifi- 
cation de la borne traitant la reponse du badge, ceci afin d identifier de 
fapon univoque cette borne parmi les difFerentes bornes avec lesquelles 
le badge peut physiquement communiquer et empecher qu un badge ne 

25 refoive des commandes ambigues. 

La borne emet alors un message de commande COM (etape 30, 
figure 1) contenant le numero de canal attribue et le numero de serie 
du badge, c'est-&-dire le numero contenu dans la reponse REPGEN que 
Ton vient de recevoir. 

30 A reception d'une telle commande COM (etape 32, figure 2) le badge 

verifie la conformite de celle-ci, cest-a-dire si elle lui est reellement 
destinSe et, dans Taffirmative, memorise le numero de canal attribue et 
transmis dans la commande COM (<§tape 34, figure 2). La transaction se 
poursuit alors (etape 36, figure 2), par exemple par transmission d'un 

35 accuse de reception positif et de diverses donnees qui seront ensuite 
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traites par la borne (etape 38, figure 1) de maniere en elle-meme con- 
nue. Le badge, apres reception d'une commande "fin", reste ensuite si- 
lencieux jusqu'a sa sortie du champ d'action de la borne et/ou expira- 
tion d une duree predeterminee, par exemple en forcant a zero la pro- 
5 babilit6 d emission d'un REPGEN en reponse a un APGEN ulterieur. On 
procede ainsi afin de ne pas reiterer lechange de donnees en depit de la 
reception de messages APGEN ulterieurs emis par la borne, qui con- 
tinue a solliciter des reponses APGEN des autres badges, ou de badges 
entres depuis lors dans son champ d'action. 

10 La figure 3 illustre une courbe d'efficacite du mecanisme de gestion 

daz collisions selon l'invention. 

Cette figure donne le nombre moyen M de tentatives d'etablisse- 
ment du contact necessaires (c'est-a-dire le nombre de reiterations de 
1 algorithme de la figure 1 ou le nombre de trames APGEN successives 

1 5 qu il est necessaire d'emettre) pour identifier la totalite des badges pre- 
sents, en fonction de la valeur p du PMP et du nombre N de badges 
simultanement presents dans le champ d'action de la bome. 

Dans cet exemple, le PMP peut etre ajuste entre 0 et 63, conduisant 
a une probability Remission d'une reponse par le badge de (p+l)/64, 

20 c'est-a-dire respectivement comprise entre 1/64 (1 ,56 %) et 1 (100 %). 

Lorsque N = 1, il est bien entendu avantageux de dormer a p sa 
valeur maximale (si p = 63, la probability est de 100 %, et M = 1), 
puisque le risque de collision est nul. 

En revanche, pour N > 1, on voit que la valeur optimale de M, qui 

25 est le minimum de la caracteristique correspondant au nombre N de 
badges presents, setablit a une valeur de p intermediate entre 0 et 
63, cette valeur interm^diaire optimale d^croissant au fur et a mesure 
qu'augmente le nombre de badges. 

On voit egalement que pour une meme valeur p du PMP, le nom- 

30 bre moyen de tentatives necessaire augmente en fonction du nombre de 
badges presents. En d'autres termes, le temps necessaire pour identi- 
fier la totalite des badges est d'autant plus faible que le nombre de bad- 
ges est faible, le systeme s'adaptant ainsi de lui-meme au nombre de 
badges effectivement presents au meme moment. 

35 Divers perfectionnements et variantes peuvent Stre envisages. 
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Ainsi, tres avantageusement, on peut prevoir, au lieu dun PMP 
dont la valeur p est ajustee une fois pour toutes pour une borne don- 
nee (comme dans l'exemple que Ton vient de ddcrire), de faire varier dy- 
namiquement cette valeur p en fonction des nSponses repues et du 
5 nombre plus ou moins grand de collisions d^tect^es. 

Plus precisement, la borne comprend des moyens pour discriminer 
a 1 etape 26 (figure 1) le cas de la reception d'une reponse non conforme, 
revelatrice dune collision, et celui dune absence de reponse. Une telle 
discrimination peut etre en pratique operee, si Tenvironnement electro- 
10 magnetique de la borne nest pas trop perturbe, par un moyen a seuil 
faisant fonction de detecteur de silence. 

Initialement, on donne au PMP la valeur maximale (63 dans 
l'exemple considere), soit une probability de reponse de 100 %. 

Apres emission dun premier appel general APGEN, si Ton d^tecte 
15 une collision, c'esi-a-dire si Ton re?oit efifectivement une reponse mais 
que cette reponse n est pas conforme, la borne fait decroitre la valeur p 
du PMP (par exemple en le divisant par 2), cette d^croissance etant li- 
mitee par une valeur plancher deduite de la caracteristique d'efficacity 
de la figure 3. 

20 Un nouvel appel general est 6mis avec le PMP ainsi diminuS, et 

ainsi de suite. 

Inversement, si a la suite dun appel general APGEN, aucune repon- 
se nest repue (absence de badge ou badge en limite de portee), on ac- 
croit la valeur p du PMP de maniere a augmenter la probability de re- 
25 ponse du prochain badge qui pen^trera dans le champ de la borne. 

La borne opere ainsi une modulation dynamique du PMP qui rSduit 
la probability de reponse au prochain appel general des badges lorsque 
ceux-ci sont nombreux (collisions detectSes) et, inversement, restaure k 
une valeur yievee cette probability apres que les badges aient ete tous 
30 identifies ou qu lis aient quitte le champ faction de la borne. 

Dans l'exemple decrit, la probability de reponse est fonction liny- 

aire du PMP. Dans une variante avantageuse, si le nombre de badges 

o 

en collision risque d'etre eleve, la probability est fonction d6croissante 
du PMP, cette dScroissance etant plus rapide qu'une decroissance line- 
35 aire, par exemple selon une loi exponentielle. Dans les memes circons- 
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tances ou le nombre de collisions risque d'etre eleve, il peut etre prefe- 
rable, a la reception du premier APGEN, que les badges commencent par 
la probability minimale de reponse, pour l'augmenter ensuite en I'ab- 
sence de collision. 

5 Dans une autre variante, mise en oeuvre cette fois-ci cote badge, le 

badge memorise le nombre de trames APGEN qu'il a re?ues successive- 
ment et auquel il n'a pas repondu par emission d'un message REPGEN, 
c est-a-dire en d'autres termes, le nombre de fois ou la comparaison de 
l'etape 18 (figure 2) a donne successivement un resultat negatif. Lors- 

10 que le total depasse un seuil predetermine (par exemple dix fois), on 
force remission d'un message REPGEN k la prochaine reception d'un 
message APGEN, et ceci quelle que soit la valeur de l'alea tire suite a la 
reception de cette commande APGEN, Le compteur de commandes 
APGEN successives repues est alors bien entendu remis & z6ro. 

15 On assure ainsi que, quelles que soient les circonstances et quelle 

que soit la valeur du PMP, il y aura toujours emission dune reponse 
REPGEN dans un intervalle de temps donne (par exemple onze fois la 
periodicite des emissions des trames APGEN, dans l'exemple precite) 
par la totalite des badges simultanement presents dans le champ d'ac- 

20 tion de la borne. 

D'autres variantes encore sont possibles, par exemple ou les badges 
memorisent des elements historiques, remission d'un signal de reini- 
tialisation par la borne permettant d'assurer une reponse selective des 
badges en fonction de l'historique memorise, de sorte que certains bad- 

25 ges ne repondent pas et/ou que d'autres repondent de fa?on certaine. 



30 



35 



WO 98/39725 



PCT/FR98/00132 



13 

REVENDICATIONS 

1. Un procede de gestion des collisions dans un systeme d'echange 
de donnees entre des objets portatifs, ou badges, et au moins un termi- 
5 nal d'emission-reception de donnees, ou borne, apte a cooperer avec une 
pluraiite de badges simultanement presents dans le champ d'action de 
la borne, procede caracterise par les etapes successives suivantes : 

a) emission par la borne, vers ladite pluraiite de badges, de messages 
d'appel general (APGEN) avec un parametre de modulation de pro- 

10 babilite (PMP) ; 

b) emission conditionnelle par le badg^, vers la borne, dun message 
de reponse a l'appel general (REPGEN) avec une probability inferi- 
eure a 100 %, fonction du parametre de modulation de probabilite 
(PMP) en cas de collision, ce message de reponse a l'appel general 

1 5 (REPGEN) contenant un identifiant propre au badge ; 

c) a reception par la borne dun message de reponse a l'appel general, 
et en l'absence de collision "de ce dernier message avec un message 
emis par un autre badge, etablissement d'une liaison de communi- 
cation de donnees specifique entre borne et badge et poursuite de 

20 l'6change de donnees, et retour a l'etape a) pour une nouvelle itera- 

tion ; 

d) dans le cas contraire, retour a 1 etape a) pour une nouvelle itera- 
tion. 

25 2. Le procede de la revendication 1, dans lequel la probabilite 

d'emission dun message de reponse a l'appel general est modifiee k la 
nouvelle iteration consecutive a l'etape c) ou d). 

3. Le procede de la revendication 2, dans lequel la probability 
30 demission d'un message de reponse & l'appel general est diminuee a la 

nouvelle iteration consecutive a l'etape d) en cas de collision. 

4. Le procede de la revendication 1, dans lequel, au moins dans les 
iterations, consecutives a l'etape d) en cas de collision, ult6rieures k la 

35 premiere emission d'un message d'appel general (APGEN), le paramfetre 
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de modulation de probability (PMP) est emis par la borne de maniere a 
definir une probabilite inferieure a 100 % d emission du message de 
reponse k 1'appel g<*n£ral (REPGEN) par les badges susceptibles de re- 
pondre, 

5 

5. Le procede de la revendication 4, dans lequel, a reception par un 
badge du parametre de modulation de probability (PMP), ce badge pro- 
duit une valeur pseudo-aleatoire et compare cette valeur pseudo-alea- 
toire au parametre de modulation de probabilite repu ; 

10 

6. Le procede de la revendication 4, dans lequel : 

— le parametre de modulation de probabilite comprend un premier 
champ contenant une donnee fixe representative d'un type de bor- 
ne predetermine, et un second champ contenant une donnee speci- 

15 fique de modulation de probabilite ; 

— a l'6tape b), on opfcre une comparaison prealable de la donnee fixe 
par rapport a une donnee hbmologue contenue dans le badge, et 

— on ne procede a la generation de la valeur aleatoire de 1 etape b) et 
k remission conditionnelle de letape c) que si, en outre, la compa- 

20 raison prealable a donne un resultat Vrai'. 

7. Le procede de la revendication 1, dans lequel, & l'etape c), l'eta- 
blissement de la liaison spdcifique comporte : 

— T61aboration d'un message de commande (COM) comprenant, dune 
25 part, Tidentifiant propre au badge repu par la borne en reponse a 

l'appel g£n£ral et, d'autre part, un num£ro univoque de canal de 
communication ; 

— remission de ce message de commande de la borne vers le badge ; 
puis 

30 — la pour suite de i'echange de donnees sur le canal ainsi attribue. 

8. Le proc£d6 de la revendication 7, dans lequel, un badge 6tant 
susceptible de se trouver dans les champs d'action simultan^s d'une 
plurality de bornes, le numero de canal comporte une donn6e propre k 

35 la borne ayant 6tabli la liaison avec le badge, cette donnee 6tant diffe- 
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rente entre bornes adjacentes. 

9. Le procede de la revendication 1, dans lequel : 

— le paramfetre de modulation de probability est un parametre modi- 
5 fiable dynamiquement dun message d'appel general au suivant, 

— la borne comporte des moyens pour operer, a 1 etape d), une discri- 
mination entre, dune part, absence de reception de message de re- 
ponse a l'appel general et, d' autre part, reception dun message non 
conforme, notamment en cas de collision entre messages emis par 

10 deux badges differents ; 

— a l'etape d), en presence d'un message non conforme, le parametre 
de modulation de probability est modifie, avant retour a l'etape a), 
dans un sens permettant de diminuer la probability d'obtention 
d'un resultat vrai' k l'etape b) ulterieure ; et 

15 — a 1 etape d), en cas dabsence de reception par la borne d'un messa- 
ge de reponse a l'appel general, le parametre de modulation de pro- 
bability est modifie, avant fetour a l'etape a), dans ion sens permet- 
tant d accroitre la probability detention dun resultat 'vrai' k l'e- 
tape b) ulterieure. 

20 

10. Le procede de la revendication 1, dans lequel, apres chaque 
comparaison de l'etape b), le badge compte le nombre de resultats 'faux' 
consycutifs produits en reponse a une meme serie de messages d'appel 
general ymis par la borne, et force Emission d'un message de reponse a 

25 l'appel gynyral lorsque le compte correspondant atteint un seuil pr£dy- 
termine, alors meme que le protocole dyfini par le parametre de modu- 
lation de probability exige une reponse aleatoire. 
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